Tồn tại một số truyền thuyết có liên quan đến nguồn gốc của tên gọi Delhi. Một trong số đó là nó bắt nguồn từ Dhillu hay Dilu, vị quốc vương đã xây dựng một thành phố tại địa điểm này vào năm 50 TCN và đặt theo tên mình.[12][13][14] Truyền thuyết khác kể rằng tên gọi của thành phố dựa trên từ dhili (mềm) trong tiếng Hindi/Prakrit và được thị tộc Tomara dùng để chỉ thành phố do Cột sắt Delhi có nền móng yếu và phải di chuyển.[14] Các đồng tiền lưu thông trong khu vực dưới quyền thị tộc Tomara được gọi là dehliwal.[15] Theo lời Bhavishya Purana, Quốc vương Prithiviraja của Indraprastha xây dựng một thành mới tại khu vực Purana Qila ngày nay để tạo tiện lợi cho cả bốn đẳng cấp trong vương quốc. Ông ra lệnh xây một cổng cho thành và sau đó đặt tên cho thành là dehali.[16] Một số sử gia cho rằng tên gọi được bắt nguồn từ Dilli, gọi lệch từ dehleez hay dehali—đều có nghĩa là 'cổng vào'—và tượng trưng cho thành phố là một cửa ngõ để đến đồng bằng sông Hằng.[17][18] Thuyết khác cho rằng tên gốc của thành phố là Dhillika.[19]